s=input("Введите последовательность скобок.")
s1=''
for c in s:
    if c=="(":
        s1=s1+c
    if c==")":
        if len(s1)>0:
          if s1[len(s1)-1]=="(":
            s1=s1[:-1]
    if c=="[":
      s1+="["
    if c=="]":
      if len(s1)>0:
        if s1[len(s1)-1]=="[":
          s1=s1[:-1]
    if c=="{":
      s1+="{"
    if c=="}":
      if len(s1)>0:
        if s1[len(s1)-1]=="{":
          s1=s1[:-1]
    if c=="<":
      s1+="<"
    if c==">":
      if len(s1)>0:
        if s1[len(s1)-1]=="<":
          s1=s1[:-1]
if len(s1)==0:
    print("True")
else:
    print("False")
